// GL && HF
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
const int inf = 1 << 30;
int n;
int main() {
    return 0;
}
